Комбінаційні та послідовнісні структури. Наведіть їх переваги та недоліки.  EMBED Visio.Drawing.11 
  EMBED Visio.Drawing.11 
 Перетворення інформації в ЕОМ проводиться електронними пристроями (логічними схемами) двох класів: комбінаційними схемами і цифровими автоматами. В комбінаційних схемах (КС) сукупність вихідних сигналів (вихідне слово У) у будь-який момент часу однозначно визначається вхідними сигналами (вхідним словом X), що поступають на входи в той же момент часу. Спосіб обробки інформації, що реалізовується в цих схемах, називається комбінаційним, оскільки результат обробки інформації залежить тільки від комбінації вхідних сигналів і виробляється відразу при подачі вхідної інформації. Закон функціонування КС визначений, якщо задано відповідність між її вхідними і вихідними словами, наприклад, у вигляді таблиці. Ця відповідність може бути задана і в аналітичній формі з використанням булевих функцій. Інший, складніший клас перетворювачів дискретної інформації складають цифрові автомати. Цифровий автомат на відміну від комбінаційної схеми має деяке кінцеве число різних внутрішніх станів. Під впливом вхідного слова цифровий автомат переходить з одного стану в інший і видає вихідне слово. Вихідне слово на виході цифрового автомата в такті визначається в загальному випадку вхідним словом, що поступило в цей такт на вхід автомата, і внутрішнім станом автомата, який з'явився результатом дії на автомат вхідних слів в попередні такти. Комбінація вхідного слова і поточного стану автомата в даному такті визначає не тільки вихідне слово, але і той стан, в який автомат перейде до початку наступного такту. Цифровий автомат містить пам'ять, що складається з елементів (ЗЭ), що запам'ятовують, - трігерів, елементів затримки і ін., що фіксують стан, в якому він знаходиться. Комбінаційна схема не містить ЗЭ. Тому її називають автоматом без пам'яті або примітивним автоматом. Вихідне слово виробляється в КС, причому вхідними змінними для неї служать букви вхідного слова і стану ЗЭ - стан автомата. Вихідні сигнали КС переводять автомат (його ЗЭ) в новий стан, при цьому вхідними змінними для цієї схеми служать букви вхідного слова і стану ЗЭ. Одночасність появи нових значень вхідних сигналів на всіх входах пристрою досягається за допомогою актуючих сигналів, званих також синхросигналамі, що забезпечують передачу інформації із ЗЭ на входи комбінаційної схеми одночасно з сигналами, що поступають на її входи з інших пристроїв. У ряді випадків при аналізі автомата його замінюють автоматом з одним еквівалентним входом і одним еквівалентним виходом і вважають, що еквівалентні вхідний сигнал x(t) і вихідний сигнал у(t) приймають значення з відповідним чином перетворених алфавітів Р і S вхідних і вихідних сигналів. Для завдання цифрового автомата повинні бути вказані: вхідний алфавіт Р = { р1, р2...,рn}; вихідний алфавіт S = {s1, s2, ...,sm}; 3) алфавіт станів Q = {Q0, Q1, ...,Qr}; 4) початковий стан автомата Q0; функції переходу A(Q, x) і виходів B(Q, x), що однозначно визначають залежність відповідно стани автомата Q(t + 1) в такті (t + 1) і вихідного сигналу у(t) від стану автомата Q(t) і вхідного сигналу x(t) в такті t. АЛП типу 155ИПЗ. На входи A0..A3 подається 4-розрядне слово A (операнд A), на входи B0..B3 – слово-операнд B. АЛП має 4 входи вибору C0..C3, за допомогою яких можна вибрати 24 = 16 функцій пристрою. За допомогою входу M (Mode) АЛП переключається в режим виконання логічних (M=1) або арифметичних (M=0) функцій двох змінних. Таким чином загальна кількість функцій, які виконуються АЛП складає 32. На вхід  EMBED Equation.3 
 приймається вхідний сигнал переносу (активний рівень – лог.0). Мікросхема ИП3 має три додаткових виходи: A=B – вихід компаратора, який відображає рівність операндів (має вихідний каскад з відкритим колектором), GRG – вихід генерації переносу і GRP – вихід розповсюдження переносу, які використовуються при побудові багаторозрядних АЛП з прискореним переносом. АЛП ИП3 може працюва...